import java.util.Scanner;

public class HJ6 {//求质因子，思路先将数除2（2是最小的质数）除不尽后开始除i（i=3，i+2）i>n时推出循环，如果n此时大于2则直接输出，此时n的质因子是他本身）
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        while(n%2==0){//n能被2整除
            System.out.print(2 + " ");
            n /= 2;
        }
        for(int i=3;i<=Math.sqrt(n);i+=2){
            while(n%i==0){//n能被i整除
                System.out.print(i + " ");
                n=n/i;
            }
        }
        if (n>2){
            System.out.print(n);
        }
    }
}